Národní úložiště šedé literatury Nalezeno 2 záznamů.  Hledání trvalo 0.00 vteřin. 
Algorithms for the computation of Galois groups
Kubát, David ; Žemlička, Jan (vedoucí práce) ; Růžička, Pavel (oponent)
Tato práce se zabývá algoritmy pro výpočet Galoisovy grupy nad racionálnímy čísly. Jako první je představen klasický algoritmus R. Stauduhara. Pozornost je poté věnována výkladu teorie nutné pro vysvětlení modulárního algoritmu K. Yokoyamy. Definujeme pojem univerzálního rozkladového okruhu polynomu. Pro separabilní polynom studujeme idempotenty tohoto okruhu. Práce zahrnuje příklady pro polynomy stupně 3 a 4.
Semigroup Structure of Sets of Solutions to Equation X^s = X^m
Porubský, Štefan
Using an idempotent semigroup approach we describe the semigroup and group structure of the set of solutions to equation X^m = X^s in successive steps over a periodic commutative semigroup, over multiplicative semigroups of factor rings of residually finite commutative rings and finally over multiplicative semigroups of factor rings of residually finite commutative principal ideal domains. The analysis is done through the use of the maximal subsemigroups and groups corresponding to an idempotent of the corresponding semigroup and in the case of residually finite PID’s employing the available analysis of the Euler-Fermat Theorem as given in [11]. In particular the case when this set of solutions is a union of groups is handled. As a simple application we show a not yet noticed group structure of the set of solutions to x^n = x connected with the message space of RSA cryptosystems and Fermat pseudoprimes.

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.